ON ASYMPTOTICALLY RELIABILITY-OPTIMAL CONNECTIONS IN SOME SPECIAL BASES

Alekhina Marina Anatolyevna, Doctor of physical and mathematical sciences, professor, head of sub-department of discrete mathematics, Penza State University, dm@pnzgu.ru
Klyanchina Darya Mikhaylovna, Postgraduate student, Penza State University, dm@pnzgu.ru

519.718

An article examines an implementation of the Boolean functions in the circuits with unreliable functional elements in complete finite B basic sets, containing special functions. It is assumed that all the circuit elements irrespective of each other are subject to 0 type failures at the outputs with the probability ε∈(0,1/2). The article proves that the circuits with asymptotically optimum reliability implement Boolean functions with the value of unreliability being equal ε when ε→0. The present value of unreliability is twice lower in comparison with inverse failures at the outputs of the relevant basic sets’ elements.

Boolean functions, functional elements, asymptotically optimum reliability.